Catalla lần đầu tham gia Bộ Ngoại giao Philippine năm 1993.[7] Bà là phụ tá và sau là lãnh đạo của văn phòng ASEAN từ 1994 đến 1995.[7][8]

Từ 1996 đến 2001, cô được bổ nhiệm vào Đại sứ quán Philippines tại Kuala Lumpur làm Phó lãnh sự rồi sau là Lãnh sự.[1]

Bà được gọi về nước để trở thành Giám đốc Văn phòng Liên Hiệp Quốc và Tổ chức Quốc tế từ 2001 đến 2002, và là Giám đốc Hộ chiếu từ 2002 đến 2005.[9]

Bà là lãnh sự tại Đại sứ quán Philippines tại Jakarta từ 2005 đến 2011 và đứng đầu Văn phòng Vụ châu Á và Thái Bình Dương từ năm 2011 đến 2014.[10]

Năm 2014–2017, bà được bổ nhiệm làm lãnh sự Philippine tại Hồng Kông.[10] Trong thời gian sống ở Hồng Kông, bà đi đầu việc sửa đổi hợp đồng để giúp công nhân nước ngoài, bao gồm một lệnh cấm việc lau cửa kính nguy hiểm, mà theo tờ The Sun Hong Kong, là thành quả lớn nhất cho cộng đồng Philippines trong khu vực.[11]

Sau đó, bà được thăng chức làm Đại sứ của Philippines tại Beirut, Liban từ năm 2017 đến khi mất năm 2020.[6] Với tư cách Đại sứ tại Liban, bà thúc đẩy chương trình hồi hương tự nguyện quy mô lớn của OFW tại nước này.[9]